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Abstract. Motivated by Bonahon's result for hyperbolic surfaces, we con- 
struct an analogue of the Patterson-Sullivan-Bowen-Margulis map from the 
Culler- Vogtmann outer space CV(Fk) into the space of projectivized geodesic 
currents on a free group. We prove that this map is a topological embedding 
and thus obtain a new compactification of the outer space. We also prove that 
for every k > 2 the minimum of the volume entropy of the universal covers of 
finite connected volume-one metric graphs with fundamental group of rank k 
and without degree-one vertices is equal to (3fc — 3) log 2 and that this mini- 
mum is realized by trivalent graphs with all edges of equal lengths, and only 
by such graphs. 



1. Introduction 

A geodesic current on a word-hyperbolic group G is a positive G-invariant Radon 
measure on the space d 2 G := {{x,y) : x,y £ dG 7 x ^ y}, where dG is the hyper- 
bolic boundary of G endowed with the canonical boundary topology. The study 
of geodesic currents on free groups is motivated by investigating geometry and dy- 
namics of individual automorphisms, as well as of groups of automorphisms of a 
free group. A similar program proved to be successful in the case of fundamental 
groups of hyperbolic surfaces. Bonahon's foundational work 2] showed the rel- 
evance of geodesic currents to the study of the geometry of the Teichmuller space 
and of the dynamical properties of surface homeomorphisms. Results about geo- 
desic currents in the hyperbolic surface case can be also found in [HJ El HH E3I 
and other sources. Interesting applications of geodesic currents to the study of free 
group automorphisms were recently obtained in |^ 23 ED E0| • 

Patterson-Sullivan measures were introduced by Patterson and Sullivan 
in the context of a Klcinian group acting on the boundary of a hyperbolic space. 
The notion was extended by Coornaert ||] to the case of a group G acting geo- 
metrically (that is isometrically, properly discontinuously and cocompactly) on a 
Gromov- hyperbolic geodesic metric space (see also related works [51 1%1 IT%1 1321 ITT] ). 
Patterson-Sullivan measures on a Gromov-hyperbolic space were further studies by 
Furman |14j . Patterson-Sullivan measures on the universal covers of finite simplicial 
graphs were considered by Lyons |2(ij and by Coornaert and Papadopoulos |1(J) . 
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Let us remind here briefly the definition in the case of a non-elementary group G 
acting geometrically on a CAT(— 1) space X (see also definition 13. 61 ) For s > an 
s-conformal density is a G-equivariant family of regular Borel measures (fJ, x )xeX 
on dX that are pairwise absolutely continuous and with the property that their 
mutual Radon-Nikodym derivatives satisfy 



where for a point £ £ dX and for x,y € X , B^(x, y) is a Busemann function defined 



It turns out that there is a unique s > called the critical exponent h(X) (see 
definition I3.4fl such that a nonzero s-conformal density exists (and is moreover 
unique up to scalar multiplication.) Such a family (p x )xex is said to be a family 
of Patterson-Sullivan measures on dX. The critical exponent h(X) coincides with 
the Hausdorff dimension of dX. 

Furman |14| proved, in the more general situation of a geometric action on a 
Gromov-hyperbolic space, that there is a unique up to scalar multiple nonzero G- 
invariant measure v on d 2 X := {(Ci, C2 ) | Ci > C2 £ dX, £1 ^ C2} in the same measure 
class as /z 2 . Any of the nonzero scalar multiples of v is called an X -Patterson- 
Sullivan current. Via the identification between d 2 G and d 2 X , this measure v pulls 
back to a canonical, up to a scalar multiple, geodesic current on G, any nonzero 
scalar multiple of which is called a G -Patterson-Sullivan current. 

In the case of closed hyperbolic surfaces Patterson-Sullivan currents admit several 
other equivalent characterizations. Let S be a closed surface with a fixed hyperbolic 

metric p, so that (S,p) = H 2 . Thus G = 7i"i(S) acts on H 2 geometrically and 
H 2 /G = S. In this situation there is a natural identification between the space of 
G-invariant measures on 9 2 H 2 and the space of shift-invariant measures on the unit 
tangent bundle US, where the R-shift action is given by the geodesic flow on (S, p). 
As shown by Kaimanovich under this identification Patterson-Sullivan currents 
correspond precisely to Bowen-Margulis measures (or maximal entropy measures) 
on US, that is the only shift-invariant measures on US whose entropy is equal to 
the topological entropy of the geodesic flow on (S,p). 

For closed hyperbolic surfaces H 2 -Patterson-Sullivan currents coincide with Li- 
ouville currents corresponding to the hyperbolic structure p. Bonahon [HE] proved 
that the map sending a marked hyperbolic structure to the corresponding projective 
class of Liouville currents provides a topological embedding L : T(S) — * FCurr(G) 
of the Teichmiiller space T(S) to the compact space VCurr(G) of projectivized 
geodesic G-currents. 

The Culler- Vogtmann outer space is a f ree group analogue of the Teichmiiller 
space. For a free group F of finite rank k > 2 the outer space CV(F) consists of 
equivalence classes of free, discrete and minimal isometric actions of F on R-trees for 
which the quotient metric graph has volume one. Two such actions are equivalent 
if there is an F-equivariant isometry between the two trees in question. 

Let r be a finite connected graph with no degree-one and degree-two vertices, 
and let a : F — > TTi(T,p) be an isomorphism. Thus a defines a free and discrete 
action of F on T with the quotient T. Every choice £ of a volume-one metric graph 
structure on T (that is, assignment of positive lengths to non-oriented edges of F, 




for every x, y £ A, 



by 



B i (x,y) : 



lim [d(x, z) — d(y, z)]. 
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so that the sum of the lengths of all edges is equal to 1) turns T into a metric tree so 
that the above action of F on T becomes an action by isometries. Hence C defines 
a point in CV(F). Varying the lengths of edges of T gives an open simplex W a 
in CV(F) of dimension N — 1, where N is the number of non-oriented edges of T. 
Thus the outer space CV(F) is a union of open simplices of bounded dimension. 

There is a natural map t : CV(F) -> PCurr(F) that takes a point of CV(F) 
represented by the action of F on a tree, to the projective class of F-Patterson- 
Sullivan currents corresponding to this action. We call r the Patterson-Sullivan map 
(see Definition l7 . ll for details and for the definition of the Hausdorff dimension map.) 
Our main result is the following statement, which parallels the above mentioned 
theorem of Bonahon for hyperbolic surfaces: 

Theorem A. The Patterson- Sullivan map r : CV{F) — > WCurr(F) is a topological 
embedding. The Hausdorff dimension map h : CV(F) — ► M is continuous and, 
moreover, the restriction of h to any open simplex in CV{F) is real- analytic. 

Injectivity of r follows from a general result of Furman |14| proved in the context 
of geometric actions on Gromov- hyperbolic spaces. The main work in the present 
paper is in proving the continuity of r. 

In the case of a closed hyperbolic surface S with G = tti(S) Bonahon proved 
that the Liouville map L : T(S) — > ¥Curr(G) extends to a homeomorphism from 

Thurston's compactification T(S) of T(S) to the closure of the image of L. It is 
well-known that T(S) coincides with the length- function compactification of T(S). 

The map r : CV(F) — > FCurr(F) is easily seen to be Owi(F)-equivariant and the 
closure of the image of this map t(CV(F)) is compact. It is therefore natural to ask 
if t extends to a continuous homeomorphism (that has to be Ozrf(-F)-equivariant) 

from the length function compactification CV(F) of CV(F) to t(CV(F)). It turns 
out that the answer is negative in a very strong sense. Thus Kapovich and Lustig 
(in preparation) recently proved that there does not exist a continuous Out(F)- 
equivariant map dCV(F) -» PCurr(F) where dCV(F) = CV{F) - CV(F) is 
the length-function boundary of C'V(F). Therefore any equivariant topological 
embedding CV(F) — > FCurr(F), such as the Patterson-Sullivan map r, results in 
a new compactification of CV(F) that is different from the standard length- function 
compactification. This fact is the primary motivation for proving Theorem 1X1 and 
for obtaining as explicit a description of r as possible in the process. 

A different family of continuous Owt(F)-equivariant embeddings from CV(F) to 
FCurr(F) was constructed by Reiner Martin |27]. Unlike the Patterson-Sullivan 
embedding t, Martin's embeddings are not based on a natural geometric construc- 
tion and use an ad-hoc procedure, where a point of CV(F) is sent to an explicitly 
defined infinite linear combination of "counting" currents determined by conjugacy 
classes of elements of F. His construction leads to infinite dimensional compactifi- 
cations of CV(F). 

It is well-understood that in a fairly general negatively curved setting the Haus- 
dorff dimension of the boundary coincides with the volume entropy. If (M, g) is a 
closed connected Riemannian manifold, then the volume entropy of g is defined as 

k( 9 ):=Kr*M l0SV ° l ^ X > R », 
Vy ' R^oo R 



4 



ILYA KAPOVICH AND TATIANA NAGNIBEDA 



where x £ M is a base-point and B(x,R) is the ball of radius R and center x in 
M, equipped with the pullback g of the Riemannian metric g. It is well known 
that the liminf in the formula can be replaced by lim. This definition does not 
depend on the choice of x £ M, and h(g) > if and only if the group 7ri(M) has 
exponential growth. If g has strictly negative sectional curvature, then {M, g) is a 
CAT(— 1) space and the Hausdorff dimension of its boundary (which is also equal 
to the critical exponent of (M,g)) is equal to the volume entropy h(g). A similar 
statement is true for the universal cover of a compact locally CAT{— l)-space K. 
In that case volume has to be interpreted as counting the number of ~K\{K )-orbit 
points in the ball of radius n around the basepoint in K. 

For a compact connected Riemannian manifold M it is natural to ask what the 
infimum of h(g) is when g varies over metrics with Vol g (M) = 1 and whether this 
infimum is achieved. This is known as the minimal entropy problem (see discussion 
in PP). A famous theorem of Besson, Courtois and Gallot [T] shows that if M admits 
a locally symmetric volume-one metric go of negative curvature, then g minimizes 
volume entropy among all volume-one metrics (see an earlier paper of Katok |24| 
for the case of surfaces.) 

A particular case of their theorem (see 0, Section 5) says that if (M,go) and 
(M',g) are homotopically equivalent negatively curved compact connected Rie- 
mannian manifolds of the same dimension n > 3, and if (M, go) is locally sym- 
metric, then h n (g)V ol(M' , g) > h n (g )Vol(M, g ). Besson, Courtois and Gallot 
also show that h(g) = h(go) and Vol(M',g) — Vol(M, go) if and only if (M',g) is 
isometric to (M, go). 

In the last section of our paper we prove an analogue of these statements in the 
outer space setting. 

Theorem ^ implies that the volume entropy function h (which again coincides 
with the Hausdorff dimension of the boundary and with the critical exponent) 
factors to a continuous function on the moduli space M = CV(F)/Out(F) 

h:M ^M >0 . 

A point in M. is a finite connected graph T without degree-one and degree-two 
vertices and with 7Ti(r) = F, endowed with the structure C of a volume-one metric 
graph. Then h(C) is the volume entropy of the metric tree dT, where the metric 
on r is given by the lift of C. The analogue of a locally symmetric manifold is 
a regular graph (i.e., such that all vertices are of the same degree) with all edges 
of equal length. The volume entropy of a regular tree with all edges of the same 
length is easy to compute explicitly. In particular, assigning the length l/(3k — 3) 
to each of (3k — 3) non-oriented edges in a trivalent graph with the fundamental 
group free of rank k gives a volume-one metric graph with volume entropy of its 
universal cover equal to (3k — 3) log 2. We prove that this is precisely the minimum 
of the volume entropy over all finite connected metric volume-one graphs without 
vertices of degree one or two and with fundamental group free of rank k. 

Remark 1.1. Note that while the entropy function is constant on T(S), due to 
the constant curvature, it is not constant on CV(F). One could however make the 
entropy constant by changing the standard normalization (graphs being of total 
volume 1) to the (less natural) one in which the total volume of a finite connected 
metric graph V is equal to l/h(T). 
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Theorem B. Let F be a free group of rank k > 2. Then: 

(1) For the function h : CV(F)/Out(F) -> R we have 

min h = (3k — 3) log 2. 

T/izs minimum is realized by any regular trivalent connected graph T with 
7Ti(r) = F, (so that r has 3fc — 3 non-oriented edges), where each edge of 
r is given length l/(3fc — 3). 

(2) If a point of CV (F) / Out(F) realizes the minimum of h then this point is 
a regular trivalent graph with all edges of equal lengths. 

(3) We have 

sup h = oo. 

M 

As an intermediate step in proving Theorem [5] we establish that among all the 
volume-one metric structures on an m-regular graph T with m > 3, the volume 
entropy is minimized by assigning all the edges of T equal lengths. This fact is 
a particular case of solving the minimal volume entropy problem for an arbitrary 
finite connected graph which was carried in a recent work of Lim Related 
results have also been obtained by Rivin The results of Rivin [32] and of 

Lim [21] can be used to provide alternative proofs of parts (1) and (2) of ThcorcmlBl 
Nonetheless, we choose to present our proof for completeness and because it uses 
rather different arguments from those of Rivin and of Lim (see Section 9.) For the 
benefit of our topological " outer space" audience we have also incuded an account 
of Patterson-Sullivan measures (see Section 3), as well as tried to give concrete and 
explicit proofs to our main results (Sections 7,8,9.) 

The authors are grateful to Florent Balacheff, David Berg, Pierre de la Harpe, 
Vadim Kaimanovich, Jerome Los, Martin Lustig, Paul Schupp and Dylan Thurston 
for helpful discussions. We are also grateful to Frederic Paulin and Sconhce Lim for 
informing us about Seonhee Lim's work and to Jean-Francois Lafont for informing 
us about the entropy results of Rivin. 

2. Geodesic currents 

Convention 2.1. For the remainder of the paper let F be a finitely generated free 
group of rank k > 2. We will denote by dF the space of ends of F with the standard 
ends-space topology. Thus dF is a topological space homeomorphic to the Cantor 
set. We shall also think about dF as the hyperbolic boundary of F, endowed with 
the canonical boundary topology, in the sense of the theory of word-hyperbolic 
groups (see, for example 
We set 

2 F :C,£edFandC^O- 
Definition 2.2 (Geodesic currents). A geodesic current on F is a positive, finite 
on compact subsets F-invariant Borel measure on d 2 F. We denote the space of all 
geodesic currents on F by Curr(F). The space Curr(F) comes equipped with the 
weak-* topology: for u n , v £ Curr(F) we have lim v n = v iff for every two disjoint 

n — >oo 

open sets S, S' C dF we have lim v n (S x S') = v(S x S"). 

n — >oo 

We say that two nonzero geodesic currents are equivalent, denoted v\ ~ z^, if 
there exists a positive scalar rel such that v-i = rv\ . We consider also the space 

PCurr(F) := {v E Curr(F) : v ^ 0}/ - 
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of projectivized geodesic currents on F, endowed with the quotient topology. We 
denote the ^-equivalence class of a nonzero geodesic current v by \y\ . 

For a (finite or infinite) graph A, denote by VA the set of all vertices of A, and 
denote by EA the set of all oriented edges of A (i.e., the set of all ordered pairs 
(it, v) where u and v are adjacent vertices in A.) A path 7 in A is a sequence of 
oriented edges which connects a vertex 0(7) (origin) with a vertex £(7) (terminus). 
A path is called reduced if it does not contain a back-tracking (a path of the form 
(ee -1 )). We denote by V(A) the set of all finite reduced paths in A. For a vertex 
x G VA, we denote by V X (A) the collection of all 7 G V{A) that begin with x. For 
7 G V{A), we denote by 0(7) the set of all e G EA such that e-f G V(A) and we 
denote by 6(7) the set of all e G EA such that je G V{A). 

Definition 2.3 (Simplicial charts). Let T be a finite connected graph without 
degree-one vertices such that 7Ti(r) = F. Let a : F — > iri(T,p) be an isomorphism, 
where p is a vertex of T. We call such a a simplicial chart for F. 

Let a : F —> ni(T,p) be a simplicial chart. We consider A := T, a topological 
tree, and denote the covering map from X to T by j : X — ► T. For 7 G V{X) we 
call the reduced path J (7) in T the ^a&eZ of 7. As there is only one reduced path 
connecting two arbitrary vertices in a tree, we will often write [x, y] for a path in 
X with origin x and terminus y. 

Let dX denote the space of ends of X with the natural ends-space topology. Then 
we obtain a canonical a-equi variant homeomorphism a : dF — ► dX, as follows. 
Suppose we endow T with the structure of a metric graph, that is, we assign a 
positive length to each edge of T. This turns X into a metric tree and the action of 
7Ti(r,p) on X becomes a discrete isometric action. Moreover, X is quasi-isometric 
to F and, if F is equipped with a word metric and x$ is a lift of p to X, then 
the orbit map a : F — > X , / — > a(f)x , is a quasi-isometry. This quasi-isometry 
extends to a homeomorphism a : dF — > 9 A. A crucial feature of this construction 
is that a does not depend on the choice of a metric structure on T. If a is fixed, 
we will usually suppress explicit mention of a and also of the map a itself when 
talking about the action of F on X and on dX arising from this situation. We 
also denote by d 2 X the set of all pairs (Ci, C2) such that (1,(2 & dX and (1 ^ £2- 
For (Ci, C2) € d 2 X we denote by [Ci, C2] the simplicial (non-parameterized) geodesic 
from Ci to (2 in A. Thus [Ci,C2] is a subgraph of A isomorphic to the simplicial 
line, together with a choice of direction on that line. We also have the identification 
a : d 2 F 8 2 X. 

Definition 2.4 (Cylinder sets). For every reduced path 7 in A denote 

Cylxi-y) :={(Ci,C2)e9 2 A: 7 C[C 1 ,C2] 
and the orientations on 7 and on [(1, £2] agree} 

Also, for x = 0(7) G A denote 

Cyl x {l) '■= {( € 9 A : 7 is an initial segment of [x,(]} 

The collection of all sets Cylxij), where 7 varies over V{X), gives a basis 
of closed-open sets for d 2 X. For any x G A, the collection of all sets Cyl x {^), 
where 7 varies over V X (X), gives a basis of closed-open sets for dX. Let us denote 
Cyl a {l) '■= &~ 1 Cylx{'~f), so that Cyl a (~f) C <9 2 f\ It is easy to see that for z/„, zv G 
Curr(F) lim f„ = f iff lim v n {Cyl a {"f)) = is(Cyl a (-f)) for every 7 G V(X). 
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Moreover, for v,v' £ Curr(F) we have v = u' iff i/(Cyl a {j)) — v' ' {Cyl a {^)) for 
every 7 G V{X). 

Remark 2.5. Note that for any / G F and 7 G ^(A) we have fCyl a (j) — 
Cyl a {fl)- Since geodesic currents are, by definition, ^-invariant, for a geodesic 
current v and for 7 G "P(A) the value v(Cyl a (j)) only depends on the label j(7) 
of 7. 

3. Patterson-Sullivan measures and metric graphs 

Definition 3.1 (Metric and semi-metric graph structures). A quasi-metric struc- 
ture £ on a (finite or infinite) graph T is an assignment of a length L(e) > to each 
edge e G ET of T. The volume of C is vol(C) :— \ X^ee-Er -^( e )- A quasi-metric 
structure is called a semi-metric structure if L(e) = L(e _1 ) for every e G £T. A 
semi-metric structure is called a metric structure if L(e) > for every e G ET. We 
say that a quasi-metric structure £ is non-singular if there is a maximal tree T in 
T such that L(e) > for every e G _E(r — T). A quasi-metric structure is positive 
if L(e) > for every e G ET. 

If £ is a semi-metric structure on T, let T' be the graph obtained from T by 
contracting to points all edges of T of £-length zero. Then T 1 comes equipped with 
a canonical metric graph structure C coming from C. We call (T',C) the metric 
graph associated to (T, C). 

Convention 3.2. Let £ be a nonsingular semi- metric graph structure on a finite 
graph T. Let (T',C) be the metric graph associated to (T,£) and let q : T — > L' 
be the canonical projection map. 

Let X — T and let j : X — > T be the covering map. Then C lifts canonically to a 
semi-metric graph structure C on X defined as L(e) := L(j(ej) for every e G EX. 
Similarly let X 1 — T' and let j' : X' — > T' be the associated covering map. Again, 
£ lifts to a metric graph structure C on X'. 

It is easy to see that both j and j' preserve edge-lengths and that X' is obtained 
from X by contracting all edges of length zero in X to points. Thus (X',C) is 
the metric graph associated to (A, £). We denote by q : X — > X' the canonical 
projection map. 

The semi-metric structure C defines a semi-metric d = dc on X and C defines a 
metric d' = d' c on X' . Moreover, q : (X,d) — > (X',d') is distance-preserving. Note 
that for both (X,d) and (X',d') there are obvious notions of geodesic edge-paths. 
In both cases we can metrize dX and dX' by setting 

d x (£, C) := e-^'fcW where £, C G 9A 

4, (£', C') := e- d ' (x '' K '' C ' ]) where ^, C' G 

where x £ X, x' £ X' . Note that d x is a metric on 9A, although C was just a semi- 
metric structure. Moreover, if x' = q(x) then the map q : (dX,d x ) — > (dX',d' x ,) is 
a homeomorphism and an isometry. 

Convention 3.3. For the remainder of this section we will fix G, X and the nota- 
tions below to be one of the following: 

(1) We consider a finitely generated group G acting geometrically on a CAT{— 1) 
space X. 
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If x £ X is a base-point, the boundary dX is metrized as follows: for 
two points £, £ £ dX put 



0, iff = C. 



(2) We consider G = F a free group of finite rank k > 2 and a : F — » 7ri(F,p) 
a simplicial chart for F, as well as a non-singular semi-metric structure C 
defining a semi- metric rfon 1" = T. Thus F acts on X via a by d-preserving 
transformations. In this case let q : T — > T', q : X — > X',C, d! and the 
metrics on <9X and 9Jf ' be as in Convention 13.21 Thus o a : F — » 
7Ti(r',p') is another simplicial chart for F, where p' = q(p) and the map 
<f : X — > X' is F-equi variant. 

Recall from Introduction that, for a point £ 6 and for x,y € X, the Buse- 
mann junction is 

B$(x,y):= x }*n^ (d(x, z) - 2)) . 

If 2;, y £ X and £ £ 9X are such that y £ [a;, £] then B^(x, y) = d(x, y). 

Let us denote by M(dX) the space of all positive regular Borel measures on dX 
endowed with the weak-* topology. If fi £ M(dX) and g € G then the measure 
g*fi £ M(dX) on dX is defined as (g*fi)(A) = fi(g~ 1 A) for a Borel subset A C dX. 

Proposition-Definition 3.4 (Critical Exponent). The Poincare series of X with 
respect to a base-point x £ X is 

n x (s) := 5^ e ~ sd(a; < 9:l;) . 
sec 

For every a; € X there exists a unique number ft, > such that II^s) converges for 
all s > h and diverges for all s < h. This number h does not depend oniel and 
is called the critical exponent. We denote it by h = h(X) = h(G,X). 

Remark 3.5. Coornaert discusses this definition in JHj. He shows in particular 
that under assumptions of Convention 13.31 Il^(h) diverges for every x £ X, and 
that the critical exponent coincides with the volume entropy of X defined by the 
right-hand side of the equality: 

h(X)= lim ^- log #{g e G : d(x,gx) < R} 

R—yoo R 

Definition 3.6 (Conformal density). For s > 0, a continuous map X — > M(dX), 
x <— > fi x is called an s- dimensional conformal density on dX for G if: 

(1) The family (fi x )x is G-equi variant, that is fi gx = (.g -1 )*/^ for every cc £ 

■V..7-. G. 

(2) For every x,y E X 

^.(p) = e - sB e( x >v) . 

(3) We have fi x — fi y if d(x, y) = 0. 

In particular, we see that for each x,y £ X the measures fi Xl fi y are absolutely 
continuous with respect to each other with bounded Radon-Nikodym derivatives. 
The following two statements follow from the basic results established in pHHUHj. 
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Proposition-Definition 3.7 (Patterson-Sullivan measures). The critical expo- 
nent s = h(X) is the only value of s > such that there exists a nonzero s- 
dimensional conformal density on dX. Moreover, up to scalar multiplication, the 
nonzero ^.-dimensional conformal density (p. x ) x is unique. The measures (fi x ) x are 
called Patterson- Sullivan measures on dX. 

Proposition 3.8. Let (fJ, x ) x be a family of Patterson-Sullivan measures on dX . 
Then 

(1) The measures fj, x belong to the same measure class for all x £ X . Each \i x 
has no atoms and has full support on dX . 

(2) For every x £ X the critical exponent h is equal to the Hausdorff dimension 
of (dX, d x ). In particular, < h(X) < oo. 

(3) Let x,y € X and let m y be the h-dimensional Hausdorff measure on (dX, d y ). 
Then m y and fj, x are absolutely continuous with respect to each other and 
their mutual Radon-Nikodym derivatives are bounded. 

Here is another useful characterization of Patterson-Sullivan measures (see, for 
example fH]1: 

Proposition 3.9. Let h = h(X) be the critical exponent, and let (/J. x ) x be a family 
of Patterson-Sullivan measures on dX . Then for every x £ X the measure fi x is, 
up to a scalar multiple, the weak limit as s —> h+, of the probability measures 

K ' gee 

Convention 3.10. Let us now concentrate our attention on the case when the 
acting group is a nonabclian free group F of finite rank k > 2. For the remainder 
of this section, we assume consequently that F, T, T', X, X\ £ are as in part (2) 
of Convention ^. 31 

Then h(F,X) = h(F,X') since for every g 6 F and for every x £ X with 
x' = q{x) £ X' we have d(x, gx) = d'(x' , gx'). We shall denote this critical exponent 
by h(C). 

Moreover, suppose (/i x )x is a conformal s-density on dX . Then for any x, y £ X 
with d(x, y) = we have ji x — fi y and hence ([i x ) x canonically factors to a conformal 
s-density (p/ x /)x> on dX'. Similarly, if (fJi' x >) x ' is a conformal s-density on dX' ', then 
it canonically pulls back to a conformal s-density (fi x )x — ((^ 1 )*l J ''q( x ))x on dX. 

Remark 3.11. Let 7 £ ^{X) be an edge-path from a vertex a; to a vertex y in X. 
When restricted to Cyl x (^), condition (2) of Definition 13. 61 simplifies to 

Mx = e -' d ^fJLy on CyMv) 

and, in particular, 

Mx(Cy? x (7)) = e- sd ^y^ y (Cyl x ( 7 )). 

This shows that an s-conformal density (p, x ) x is uniquely determined by the 
values [A x (Cyl x (f)), where x varies over the vertices of X and / varies over all 
edges of X with origin x. Moreover, in view of i^-equivariance of (fi x ) x , it suffices 
to take x from a bijectivc lift of the vertex set of L to X. 
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Convention 3.12. Let e be an oriented edge of T and let (/j, x ) x be an s-conformal 
density for X with s > 0. Let / be a lift of e to X and let x be the origin of /. We 
denote 

w e = w e ,£ := fix(Cyl x (f)) ■ 
Because of F-equivariance of (fj, x )x the value w e does not depend on the choice of 
the lift / of e. 

Proposition 3.13. Let s > 0. Let {(X x )x be an s-conformal density for X . Then, 
for every e £ ET, 

(1) we have w e > 0; 

(2) we have 

(*) w e = exp(-sL(e)) w e >. 

e'Eb(e) 

Moreover, if {w e )e£ET satisfy conditions (1), (2) above, then there exists a unique 
s-conformal density (fi x )x such that for every e £ ET and for every lift f of e to 
X with origin x we have w e — (J. x {Cyl x (f)). 

Proof. Suppose (fJ, x )x is an s-conformal density for X. Let e be an edge of T and 
let / be a lift of e to X with origin x. Since Cyl x (f) C dX is a nonempty open 
set, Proposition 13 . 81 implies that w e — H x (Cyl x (f)) > so that condition (1) holds. 
Let y be the terminal vertex of /. For every edge e' £ 6(e) there is a unique lift /' 
of e' to X with origin y. Then 

Cyl x (f) = \JCyl x (ff) 
f 

and hence 

m*(W/)) = EM^(//'))- 
/' 

But Cyl x (ff) = Cyly(f') and we have 

^(Cylx(ff)) = e- sd ^y^y(Cyl y (f')) - e-^ e V,(CW/'))- 

Therefore 

™ e = e~ sL ^ w -' ■ 

e'£b(e) 

If (w e )eeEr satisfy conditions (1) and (2), then it is not hard to check that using 
formulae from Remark 13.111 one can define an s-dimensional conformal density 
(/J,x)xex, as required. We leave the details of this verification to the reader. □ 

We conclude this section with a short note on Hausdorff measures. It follows 
from the definitions that for any x, y £ X the metrics d x , d y on dX are Lipschitz- 
equivalent to each other and hence have the same Hausdorff dimension. Let s > 
and let H x be the s-dimensional Hausdorff measure on (dX, d x ). 

Let 7 = [x, y] be a geodesic segment in X. Then d x = e~ d ^ x ' y ^d v on Cyl x ("f) C 
dX. Therefore, by definition of Hausdorff measures, 

K = e - sd ^W y on Cyl x {i). 

Thus, for s equal to the Hausdorff dimension of dX, the family (7i x ) x is a nonzero s- 
dimensional conformal density and provides a family of Patterson-Sullivan measures 
on dX. In particular, if we take a lift / of every edge e to X with origin x and 
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denote 9 e , s ■= H%{Cyl(f)) for s > 0, then the numbers 8 e , s satisfy the system of 
equations (*) from Proposition ^. 131 

e ,s = exp(-sL(e))0 e , )S e 6 ET. 

e'efc(e) 



4. Perron-Frobenius theory for metric trees 

Systems of equations of the type (*) appearing in Proposition ^ . 13l arise in various 
contexts and can be studied by the theory of Perron- Frobenius-Ruelle. The matrix 
Ac(s) of such a system (see Convention 14.21 for the precise definition) is a transfer 
operator, and the statements of Lemma f4. 31 and Corollary 14.41 below are standard 
facts about transfer operators (see for example the article of Guillope where 
dynamics on metric trees is studied in detail.) In the probabilistic setting, Perron- 
Frobenius theory can be applied to study random walks on trees with finitely many 
cone types (among them universal covers of finite graphs.) In particular it allows 
the computation of the rate of escape of a random walk and of the spectral radius 
of its transition operator, see [2911311] . 

Below we shall give a self-contained exposition of the basic facts from the Perron- 
Frobenius theory that we need (see [37| for a detailed exposition) . We shall adapt to 
our situation the approach of Edgar to the study of self-similar fractals through 
so-called Mauldin- Williams graphs |2Hj- In particular, the proof of Lemma l4~3l below 
follows closely the proof of Theorem 6.6.6 in |13j . 

If A is a matrix with real coefficients, we will denote by r(A) the spectral radius 
of A. Recall that a nonnegative matrix A is called irreducible if for every position 
ij there exists an integer n > such that (A 71 )^ > 0. The notation A > means 
that all entries of A are nonnegative and the notation A > means that all entries 
of A are positive. If A and B are matrices of the same size, we write A < B if 
B-A>0andA<.BifB-A>0. 

Proposition-Definition 4.1 (Perron-Frobenius Theorem). Let A > be an irre- 
ducible nonnegative n x n- matrix, n > 1. Then: 

(1) The number r(A) > is an eigenvalue of A of multiplicity 1. 

(2) There exists a (unique up to a scalar multiple) column vector Y > such 
that AY = r{A)Y. 

yi 

(3) If Y = '■ > 0, a nonzero column vector, and A G R are such that 

Vn 

AY = \Y, then A = r(A). 

(4) Suppose that Y > 0, a nonzero column vector and A 6 R are such that 
AY < XY and such that for some coordinate i we have (AY)i < Xyi. Then 
r(A) < X. 

(5) Suppose that Y > 0, a nonzero column vector, and A G R are such that 
AY > XY. Then r(A) > X. 

The number r(A) is called the Perron-Frobenius eigenvalue of A. A column 
eigenvector Y > such that AY — r(A)Y is called a (right) Perron-Frobenius 
eigenvector of A. 
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In this situation the transposed matrix A T is also irreducible and r(A) = r(A T ), 
so that A and A T have the same Perron-Frobenius eigenvalue. If U is a right Perron- 
Frobenius eigenvector of A T , the row- vector U T is called a left Perron-Frobenius 
eigenvector of A. 

Convention 4.2. For the remainder of this section, unless specified otherwise, let 
F, r, X be as in part (2) of Convention ^. 31 Let n = #£T be the number of oriented 
edges of T and let us fix an ordering e\, . . . , e„ on ET. Also, let £ be a positive 
quasi-metric or a non-singular semi-metric structure on T. 

Let H(T) denote the reduced line graph of T, which is defined as follows. The 
vertex set of H(T) is ET. The set of oriented edges of H(T) consists of all reduced 
paths in T containing exactly two edges. An edge 7 = ee' of H(T) has the origin 
e and the terminus e'. The inverse edge of 7 is the path (e') _1 e _1 . Let M be the 
adjacency matrix of -ff(r), that is M = where 

J 1, if e iej £ P(T) 
rriij := < 

I 0, otherwise. 

Denote A c (s) := Diag(e~ sL{ei \ . . . , e- sL ^)M. The system (*) from part (2) of 
Proposition 13. 13l rewrites as the matrix equation: 



Let §c(s) denote the spectral radius of Ac(s). 

Lemma 4.3. The following hold: 

(1) The matrices Ac(s) and Ac(s) T are nonnegative and irreducible for every 
s € E. 

(2) The function $£(s) is continuous and strictly monotone decreasing on the 
interval < s < 00. 

(3) We have $ £ (0) > 1. 

(4) If C is a positive quasi-metric structure then lim^oo $c( s ) = 0- 

Proof. Recall that T is finite, connected, has no degree-one vertices and 7Ti(r) is 
a free group of rank k > 2. Therefore the graph H(T) is strongly connected and 
hence its adjacency matrix M is nonnegative irreducible and the same is true for 
its transpose M T . The matrix Ac(s) is obtained from M by multiplying the i-th 
row of M by a positive number e ~ sL ( e i) for each i — 1, . . . , n. Hence Ac(s) and 
Ac(s) T are nonnegative and irreducible. 

The continuity of 3>£(s) follows from its definition. 

2/i 

Suppose now that < s < s'. Let Y = 



w ei 




Wei 









Vn 



be a positive Perron-Frobenius 



eigenvector of Ac(s), so that Ac(s)Y = $>c(s)Y. Since L{ef) > 0, the functions 
are monotone non-increasing for each i. Hence component-wise aij(s) < 
i(s') and therefore Ac(s')Y < Ac(s)Y — (f>£(s)F. Moreover, there is some 



-sL(ei) 



edge ei with L{ei) > and hence L4c(s')F]i < [yl£(s)F] 
$c(s') < $c(s), as claimed. 



&c(s)lli- Therefore 
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Note that Ac(0) = M and $£(0) is the Perron- Frobenius eigenvalue of M. The 
fundamental group of H(T) is free of rank at least two. Hence the universal cover 
of H(T) has exponential growth, that is, the spectral radius of M is bigger than 1. 

To see that (4) holds, note that if L(e) > for every e £ ET then we have 



lim 



ij 



(s) = 0. Also, 



A(s) 



< 



E 



aij(s) 



Hence $(s) < J2ij a iji s ) an d so lim^oo $(s) = 0. 



□ 



Corollary 4.4. Let C be a positive quasi-metric structure or a non-singular semi- 
metric structure on T. Then there exists a unique s > such that $>c( s ) — 1- If £ 
is a non-singular semi-metric structure then s = h(C). 

Proof. Lemma [4.31 implies that there is at most one s > such that 4>£(s) = 1. 
If C is a non-singular semi-metric structure, the existence of Patterson-Sullivan 
measures (Proposition-Definition 13.7(1 and Proposition 13.131 guarantee that when 
s = h(C), the Perron-Frobenius eigenvalue of Ac(s) is equal to 1, that is, that 
$c(/i(£)) = 1. If £ is a positive quasi-metric structure then parts (2), (3) and (4) 
of Lemma f4. 31 guarantee the existence of s > such that $£(s) = 1. □ 

^From now on, given a positive quasi-metric structure (or a non-singular semi- 
metric structure) on T we will denote by h(C) the unique value s > such that 
^£.{s) = 1, and will refer to h(C) as the volume entropy of C. 

Remark 4.5. Note that if C is the metric structure which assigns the same lengths 
to all edges in T, this description of h(C) specializes to the explicit formula known for 
the volume entropy of uniform simplicial trees, which comes from the consideration 
of the corresponding subshift of finite type (see e.g. |26|.) 

We will now rewrite the system Ac(s)Y — Y in the form allowing to apply the 
Implicit Function Theorem. This system is equivalent to the following n equations: 



e si(ei) (mayi + ... + m in y n ) - y t = 0, i 



1, 



To express yi, . . . , y n , s as implicit functions of L(e\), . . . , L(e n ) we need an extra 
normalizing equation: y\ + • • • + y^ = 1. 

Proposition 4.6. Let L\ = L(e{), . .. ,L n = L(e n ) be a non-singular semi-metric 
structure or a positive quasi-metric structure C on T. We set 

Fi(Li, . . .,L n ,yi, ...,y n ,s) := e~ sLi (mnyi + ... + m in y n ) - yt 

for i = 1, . . . , n, and 



,Vi, 



Consider the following system of n ■ 
(0 F i (L 1 ,...,L n ,y 1 ,.. 



■■■,Vn,s) :=yl + ■■ 
- 1 equations in In H 
,j/ n ,s)=0, i = l, 



1 variables: 
...,n+l 
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Let J be the Jacobian of this system, that is the (n + 1) x (n + 1) -matrix consisting 
of the partial derivatives of F\, . . . , F n+ \ with respect to yi, . . . ,y n , s: 



Ji . 



1 < i < n+ 1, 1 < j < n 



dFj 

l<i<n + l,j = n+l. 



Suppose s > 0, yi > 0, for i = 1, . . . , n, are such that z = [L\, . . . , L n , yi, . . . ,y n ,s) 
satisfies the system (!). Then det J\ z ^ 0. 

Proof. Let us compute the matrix J at z, using the information that z satisfies (!). 
We will denote = (Ac{s))ij — e~ sLi mij. 

For i 7^ j, 1 < i,j < n we get t^f- = e~ sLi mij — a^. For i = j we get 



OF, 



e sLi mj. 



1 = an — 1. Thus in the upper left corner of J we see the n x n 
matrix A c (s) — I n . 

Let us compute ^f. We have 

dF- 

—1 = -L.er^^m^yi + ... + m in y n ) = -L t y t for i = 1, . . . , n, 

where the last equality holds since Fi(z) = 0. 

Finally, the last row of J obtained by differentiating F n+1 
along yi, ..,y n , s is [2yi 2y 2 ... 2y n 0]. 

Thus 

an - 1 a 12 a i3 ... ai„ -iiyi 



+ vl 



a 2 i 



an 



a n i 

2yi 



a 2 2 — 1 «23 



a^2 



a i3 



a n 2 a„3 
2y 2 2y 3 



a 2r . 



ann 

2y„ 



-L 2 y 2 



-Liyi 



-L n y n 




We claim that the rows of the matrix J are linearly independent and hence det J ^ 



0. The column vector Y 



III 



satisfies (Ac(s) — I n )Y = 0. This implies that the 



last row of J is perpendicular to the first n rows. 

Since Y > 0, it therefore suffices to show that the first n rows of J are linearly 
independent. 

Note that det(Ac(s) — I n ) = 0. However the matrix Ac(s) — I n has rank n — 1 
since 1 is the Perron- Frobcnius eigenvalue of Ac(s) and hence has multiplicity 
one. Thus, up to a scalar, there is only one nontrivial linear relation between the 
rows of Ac(s) — I n . This relation is given by the left Perron- Frobcnius eigenvector 
Z = [z±, . . . ,z n ] of A c (s). Indeed ZA c (s) = Z and Z[A £ (s) - I n ] = 0. Note that 
Zi > for all i = 1, . . . , n. 

Suppose that the first n rows of J are linearly dependent and that we have a 
nonzero row vector Z' of length n such that Z'J n — where J„ is the n x (n + 1) 
matrix consisting of the first n rows of J. Then Z' is also a relation between the 
first n rows of Ac(s) — I n and hence Z' is a multiple of Z. Thus ZJ„ = 0. 

However, when we multiply Z by the last column of J n to compute the (n + l)-st 
entry in ZJ„, we get -L x y x z x - L 2 y 2 z 2 L n y n z n . 
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This number is strictly negative since Li > 0,yi > 0, Zi > for all i = 1, . . . , n 
and there is some i such that Li > 0. This gives us a contradiction with the fact 
that ZJ n = 0. □ 

For the remainder of this section we will denote an n-tuple {jp\, . . . ,p n ) G 1" by 

Corollary 4.7. Let L^ = L^ (ei ),..., L„^ = L^°\e n ) be a non-singular semi- 
metric or a positive quasi-metric structure £(°) on T. Suppose s^ > (Lyf 3 > 7 
where i = 1, ... ,71, are such that the point z^ — (L^° ,y(°\ s^) G R 2n+1 satisfies 

the system (!). Then there exist an open neighborhood U of L^ in W n and real- 
analytic functions s — s(L), yi — yi(L) on U such that for every L € U the point 

(L, yi (L),...,y n (L),s(L))eR 2n+1 

satisfies (!) and such that t/j(I ° ) = y+°\ s(L° ) = s^°K 

Moreover, whenever L € U defines a non-singular semi-metric structure C on V , 
s(L) is equal to the critical exponent of (T,dc) and (yi(L), . . . , y n (L)) is a scalar 
multiple of (w euC , ■ ■ ■ ,w en , c )- 

Proof. Proposition ^. 61 implies that the Implicit Function Theorem is applicable at 
the point z^°\ Thus there exists an open neighborhood U of z^ and real- analytic 
functions s = s(L), yi = yi{L) on U such that for every L G C/ the point 

(L, yi (L),...,y n (L),s(L)) G R 2n+1 

satisfies (!) and such that yi{L^) — yf \ s(L^) = s^°K 

Moreover, since yf 1 ' > 0, we can choose U so that y t — yi{L) > on U. Let 
L G U define a non-singular semi-metric structure C on T. By Proposition l3.13l the 
critical exponent h — h(C) of (T, dc) satisfies the property that &c{h) — 1- Also, 
by construction, $^(s(L)) = 1. Corollarv l4 . 41 now implies that h = s(L). Moreover, 
Proposition 13.1 31 and the definition of the functions y%(Li, . . . , L n ) imply that both 
( w e u c, ■ ■ ■ , w eni c) and (yi(L), . . . , y n (L)) are Perron- Frobenius eigenvectors of the 
matrix Acih). Therefore they are scalar multiples of each other, as required. □ 

5. Patterson-Sullivan currents 

The following is essentially a corollary of Proposition 1 of Furman Jl] . 

Proposition-Definition 5.1 (Patterson-Sullivan current). Let G, X be as in Con- 
vention ED Let (^x)xex be a family of Patterson-Sullivan measures on dX and 
let fi = [i y for some y G X. Then there exists a unique, up to a scalar multiple, G- 
invariant and flip-invariant nonzero locally finite measure v on d 2 X in the measure 
class of \i x [i. 

Moreover, this measure v is of the form 

dv^O^e^^^d^WiO, 

where / M : d 2 X — > R + is a symmetric Borel function which is within bounded 
distance from the function d{x, [£, £]). Such a measure v is called an X -Patterson- 
Sullivan current for the action of G on X . Since v is unique up to a scalar multiple, 
its projective class [v] is called the projective X -Patterson-Sullivan current. 
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For the remaining part of this section let F, V, £, X, d, a be as in Part 2) of 
Convention 13.31 

Definition 5.2. Recall that the choice of simplicial chart a defines a homeomor- 
phism a : d 2 F — > d 2 X. Let v be an X-Patterson-Sullivan current. Then its 
pull-back &*{y) is an F-invariant measure on d 2 F which is called an F -Patterson- 
Sullivan current for the pair (a, £). Its projective class [u] is called the projective 
F -Patterson-Sullivan current for the pair (a, £). 

We now proceed to give an explicit formula for the X-Patterson-Sullivan current 
associated with the action of F on 1. 

Proposition 5.3. Let z £ X, and let h(C) be the critical exponent of X . Let 
{t L x)x be a family of Patterson-Sullivan measures on dX and let w e be defined as 
in Convention 1 3. 1 'A 

Then the measure v on d 2 X given by the formula 

(*) <M£,C) = e 2h ^ d ^^d^ z (Odfi z (0 

is an X -Patterson-Sullivan current. 

Moreover, for any path 7 = [x, y] £ V(X) we have 

(t) v{Cyl x ( 1 ))=e- h ^\ J2 w ?)( E w *) 

eeb(e') e£b(e") 

where (e')" 1 £ ET is the label of the first edge of 7 and e" £ ET is the label of the 
last edge of 7. 

Proof. We will first show that (f) defines a geodesic current on dX. That is, we 
claim that there exists a unique geodesic current v' such that for every 7 as in the 
statement of the proposition 

^'(Cyl x ( 1 ))=e- h ^ L ^( E 

eeb(e') e£b(e") 

In view of the definition of w e 's the above formula is equivalent to 

(t) ACylxfr)) = e -' l(£)LW M,(^(7~ 1 ))M y (Cy^(7))- 

The uniqueness of v' is obvious. Also, by construction v 1 is F-invariant, provided 
that v' is a measure. Thus it remains to show that the above formula does define 
a measure on d 2 X. To do this we need to check (see, for example, [221 ) that for 
every 7 as above 

v'{Cyl x { 1 ))= ACylxfrf)) 

and 

v'{Cyl x { 1 ))= Y ACylxih)). 
/eo( 7 ) 

We will verify the first formula, as the second one is completely analogous. By (f) 
applied to each of the paths 7/, where / £ 6(7), we have 

ACylxfrf)) - e- fe ( £ ) i W)/x a: (C^ t(/) (/- 1 7- 1 ))Mt(/)(^(7/)) = 

e -M^)L(7/) /i;c(C <^ (7 -l ))Mt(/)(C ^ (7/)) = 

e -M^)i(7/) Mx(C ^ (7 -i ))Mt(/)(c7 ^ (/)) . 
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Since 

CyUl)= [J CyU-yf), 
/efc(7) 

it follows that 

^ y (Cyl x (^)) = E My(C^(7/))- 

/6fc(7) 

Therefore 

v'iCylxfr)) = e-^^^iCyly^-^yiCyl^)) = 

feb(y) 

e -' l(£)L ^V,(c^(7- 1 ))( E ih,(Cyiv(f))) = 

/Eb(7) 

by formulae in Remark l3.HI 

e^^W^^ 1 ))! E e- h(£)i(/) M t (/)(Cyi !/ (/))) = 

/66(7) 

E ^ /l(£)L(7/ V,(^ y ( 7 - 1 ))M t( /)(^(/)) = 

/£b(7) 

E ACyixbf)). 

/£b(7) 

Thus i/' is indeed a geodesic current. We will now show that v' = u, where the mea- 
sure v on d 2 X is defined by (Jk). It suffices to show that v(Cylx{"l)) = v ' '(Cylxil)) 
for every 7 G V(X). Let 7 = [x, y] e 

As ^ is independent of the choice of z, we can suppose without loss of generality 
that d(z, [x, y]) > 0. 

Let z' € [x,y] be such that d(z,z') — d(z, [x,y]). Then 

v(Cyl x (i)) = e 2hd ^'^ z (Cyl z ([z,x]))^ z (Cyl z ([z,y})) = 
gJMMg-MxV ) Mz , (c y l v ([«', a;]))e- M ^*'V^ (Cyi* ([/, y])) = 

A*,'(Cl/^([«'^])W(^'([^»])) = 
e- M ^/i I (C^(^ ) i]))e- M ^/ ly (Ci,I l( ([2' 1 j])) = 
e- hd (*<y^ x (Cyl z ,([z',x]))» y (Cyl z ,([z',y))) = 

e ~h d ( X ,y )flx {Cyly {M ))fXy {(Jylx {[Xjy])) = 

Therefore v = v\ which completes the proof of Proposition [J^D □ 

6. The Culler- Vogtmann outer space 

The Culler- Vogtmann outer space, introduced by Culler and Vogtmann in a 
seminal paper is a f ree group analogue of the Teichmuller space of a closed 
surface of negative Euler characteristic. We refer the reader to the original paper 
[T2] and to a survey paper [39 for a detailed discussion of the basic facts listed in 
this section and for the further references. 
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Definition 6.1 (Outer space). Let F be a free group of finite rank k > 2. A 
marked metric graph structure on F is a pair (a, £), where a : F — > 7ri(r,p) is a 
simplicial chart for F and £ is a metric structure on T. A marked metric graph 
structure is minimal if T has no degree-one and degree-two vertices. 

Two marked metric graph structures (a\ : F — > m(Ti,px), C\) and («2 : F — > 
7Ti(r2, P2), £2) are equivalent if there exist an isometry t : (Ti,C\) — > ^2,^2) and 
a path u from t(pi) to P2 in T2 such that 

0# o ai)(/) = wa2(/)u _1 

for every f £ F. Clearly minimality is preserved by equivalence of marked metric 
graph structures. 

The Culler- Vogtmann outer space CV(F) consists of equivalence classes of all 
volume-one minimal marked metric graph structures on F. 

Definition 6.2 (Elementary charts). Let a : F — > ni(T,p) be a simplicial chart 
for F, where L has no degree-one and degree- two vertices. 

For each non-singular semi-metric structure C on T let T', C and q be as in 
Convention 13.21 Then q# o a : F — > tti (T', g(p)) is a simplicial chart for F and 
(<?# o a, £') is a minimal marked metric graph structure on F. 

Denote by S(T) the set of all volume-one non-singular semi-metric structures on 
F. Note that if T has N non-oriented edges, then 5(r) is embedded as a subset of 
1™. We topologize S(T) accordingly. 

It is not hard to see that for two non-singular semi- metric structures C\ , £2 on 
r the pairs (q# o a, £[) and (q# o a, C 2 ) are equivalent if and only if C\ = £2- Thus 
a defines an injective map A Q : S(T) — ► CV(F), \ a : C 1— * (g# o a,C). This map 
Aq, is called the elementary chart in CV(F) corresponding to a. 

Let now S+(r) denote the set of all metric structures on F. If T has n oriented 
edges then S+(r) is an open simplex of dimension n/2 — 1 in 1" and S+(r) is dense 
in S(T). 

Definition 6.3 (Topology on the outer space). The outer space CV(F) is en- 
dowed with the weakest topology for which every elementary chart is a topological 
embedding. 

As explained in \T2\ , the outer space CV(F) is a union of open simplices of the 
form A a (S+(r)), where X a is as in Definition 16. 21 

One can also view CV(F) as the space of projectivized hyperbolic length func- 
tions on F corresponding to free and discrete isometric actions of F on M-trees. 

Definition 6.4 (Projectivized length functions). Let FLen(F) denote the space of 
all hyperbolic length functions I : F — ► R on F corresponding to free and discrete 
isometric actions of F on K-trees. The space FLen(F) is endowed with the weak 
topology of pointwise convergence. 

We will say that two length functions in FLen(F) are equivalent if they are 
scalar multiples of each other, and will denote by FFLen(F) the space of equiv- 
alence classes of elements of FLen(F), endowed with the quotient topology. The 
equivalence class of I € FLen(F) is denoted [£}. For each I £ FLen(F) there exists 
a free discrete minimal isometric action of F on an R-tree Xi such that I is the 
hyperbolic length function for this action. Moreover, the tree Xi and the corre- 
sponding action of F are unique up to an equivariant isometry. Let Tg denote the 
metric graph Xi/F. 
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Let FLeni(F) denote the set of all I G FLen(F) such that Ti has volume one. 
Note that every equivalence class [£] G FFLen(F) has a unique representative in 
FLeni(F). For each £ G FLen(F) the action of F on Xg defines an isomorphism 
ae : F —> TTi(Tg,p), where p G VTg. Let Ct denote the metric structure on Ti 
inherited from Xg. Note that the equivalence class of the marked metric graph 
structure (ae, Ci) on F does not depend on the choice of p. 

The following statement is well-known and can be derived from results of |T2]. It 
shows that the outer space CV(F) is homeomorphic to the spaces FLen\{F) and 
FFLen(F). 

Proposition 6.5. (1) The restriction of the quotient map [] : FLen(F) — > 
¥FLen(F) to FLeni(F) is a homeomorphism whose image is PFLen(F). 
Thus FLeni(F) is canonically homeomorphic to FFLen(F). 
(2) Let g : FLen^F) -> CV(F) be the map that takes each £ G FLen^F) 
to the equivalence class of the marked structure (ae,Cf) on F. Then g : 
FLeni(F) — > CV(F) is a homeomorphism. 

7. Proof of the main result 

If (ax : F — > TTi(Ti,pi), Ci) and (a 2 : F — > 7ri(r2,p2), £2) ar< 3 two equivalent 
pairs representing the same point 77 £ CV(F), then K-trees X\ — Ti and X2 = T2 
are F-equivariantly isometric and the corresponding hyperbolic length functions 
are equal. Hence it follows from Proposition 2 of Furman (and it is also easy to 
see this directly) that the projective F-Patterson-Sullivan currents corresponding 
to (ai,£i) and (oj2,£2) coincide (see Definition 15. 2|) . Hence the following map is 
well-defined: 

Definition 7.1 (Patterson-Sullivan map and Hausdorff dimension map). Let F be 
a free group of finite rank k > 2 and let CV(F) denote the outer space. 

Let rj G CV(F). Thus r\ is represented as an equivalence class of (a, C), where 
a : F — y 7Ti(r,p) is a simplicial chart on F such that T is a finite connected graph 
without degree-one and degree-two vertices and where £ is a volume-one metric 
structure on T. Consider X — T and let d be the metric on X induced by £. 
Define t(t]) to be the projective F'-Patterson-Sullivan current on F corresponding 
to (a, C). Also define h{rj) to be the Hausdorff dimension of dX (which, as we have 
seen, is equal to the critical exponent h(C).) 

This defines a map r : CV(F) — > FCurr(F), which we will call the Patterson- 
Sullivan map, and a map h : CV{F) — > M, which we will call the Hausdorff dimen- 
sion map. 

Theorem 7.2. The Patterson-Sullivan map r : CV(F) — > PCurr(F) is a topolog- 
ical embedding. The Hausdorff dimension map h : CV(F) — y R is continuous and, 
moreover, the restriction of h to any open simplex in CV(F) is real- analytic. 

Proof. Since CV(F) is locally compact, in order to prove that r is a topological 
embedding it suffices to show that r is continuous and injective. 

Recall the identification of CV(F) with VFLen(F) from Proposition 16.51 If 
t([£i]) = t([£ 2 ]) for £i,£ 2 G FLen(F) then Theorem 2 of Furman [Hj implies that 
there is r > such that r£\ = £2 and hence [^1] = [£ 2 ], and r is injective. 
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We now establish that t and h are continuous. Since every point of the outer 
space is contained in finitely many elementary charts, it suffices to prove that r 
and h are continuous on the image of every elementary chart in CV(F). 

Let a : F — > ni(T,p) be a simplicial chart for F, where T has no degree-one and 
degree-two vertices. Let A Q be the elementary chart in CV(F) determined by a. 
Recall that the image Im(X a ) of X a consists of all points of CV(F) corresponding 
to volume-one semi-metric structures on L where all the edges with zero length 
are contained in a (possibly empty) subtree of T. Corollary 14.71 and formula (f) 
in Proposition 15 . 31 imply that T|/ m (A a ) an d h\im(\ a ) are continuous and, moreover, 
the restriction of h to the interior of Im{X a ) is real-analytic. □ 

Remark 7.3 (Out(i 7 ')-Equivariance). It is easy to see that the Patterson-Sullivan 
map t is equivariant with respect to the left action of Out(F) and, in fact, a similar 
statement holds in the general word- hyperbolic context considered by Furman |14j . 
It is even easier to see that h is constant on each Out(F)-oibit and thus factors to 
a continuous map on the moduli space h : CV (F) / 'Out(F) — > R. 

Indeed, suppose (a : F — > m(T t p),C) represents a point rj E CV(F) and let 
<f> G Aut(F). Let X = F, equipped with the metric d induced by C. 

By definition of the left action of Aut(F) (and of Out(F)) on CV(F), the point 
4>rj G CV(F) is the equivalence class of ((j)^ 1 ° a, C). For both rj and 4>r) the metric 
graph (r, C) is the same. This already implies that h(rj) — h(<prj). 

The action of F on X corresponding to <f>r] is obtained from the .F-action on X 
corresponding to 77 by a pre-composition with (p" 1 . The definitions imply that if 
(px)x is a family of Patterson-Sullivan measures on OX corresponding to the action 
of F on X via a, then (fJ, x ) x is also a family of Patterson-Sullivan measures on dX 
corresponding to the action of F on X via _1 o a. Hence if v is an X-Patterson- 
Sullivan current corresponding to the action of F on X via a, then v is also an 
X-Patterson-Sullivan current corresponding to the action of F on X via </> -1 o at. 

Denote v\ := a*(v) and v-i := [</> -1 od]*(f), so that r(?7) = [v{\ and r(<jnf) = [1/2]. 
Definitions then imply that V2 = that is, for any Borel subset A C 9 2 F 

we have ^(S 1 ) = h / i(cf)^ 1 (A)). By definition of the left action of Aut(F) on Curr(F) 
(see we have {(j>V\){A) = vi{<f)~ 1 {A)). Thus ^2 = 4>v\ and hence r(<^r/) = </>(tjj), 
as claimed. 

8. The minimal volume entropy problem 

Our goal in this section is to prove parts (1) and (3) of Theorem iBl from the 
Introduction. For the remainder of this section let k > 2, and let T be a finite 
connected graph whose fundamental group F = iri(T,p) with respect to a base 

vertex p G VT is free of rank k. Let X — (T,p), and let xo G VX be a fixed lift 
of p. 

Let w G V(T) and e G ET. We denote by (e,w) the number of occurrences of e 
in to. Let C be a positive quasi-metric structure on T. Let iu G V(T) be a reduced 
path. Then 

Lc{w) = ^2 ( e ' w ) L d e )- 
eeEr 

The key step in the proof of Theorem[Blis the following statement, which provides 
a sharp bound for the volume entropy of (regular) m-valent metric graphs. Note 
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that an m-valent graph with the fundamental group of rank k has m(k — l)/(m — 2) 
non-oriented edges. 

Proposition 8.1. For m > 3 suppose T is a finite regular m-valent graph (i.e., 
every vertex has degree m) with fundamental group free of rank k > 2. Let C be a 
volume-one positive quasi-metric structure on T . Then 

. , „n m(k — T) , 

h{C) > -± -ilog(m-l). 

m — 2 

The following lemma which we will use in the proof of Proposition 18.11 follows 
directly from the definition of the matrix Ac{s). 

Lemma 8.2. Let £ be a positive quasi-metric structure on T. Then for any integer 
t > 1 and for any position ij we have that 

[Ac{s)%^e sL ^Y, e ~ SL{V) 

V 

where the summation is taken over all reduced paths v of edge-length t with the first 
edges and the last edge ej. 

Proof of Provosition \8. l\ We consider the simple non-backtracking random walk 
on r. This walk can be thought of as a finite state Markov process with the state 
set ET and with transition probabilities, for e, e' G ET, defined as 

ifee'GP(r), 
] 0, otherwise . 



p(e,e 



This Markov process is irreducible since for any e, e' G ET there exists a reduced 
path in T with initial edge e and terminal edge e'. The graph T has (mk—m)/(m—2) 
nonoriented edges and (2mk — 2m)/(m— 2) oriented edges. The uniform distribution 
/io on ET, given by /io(e) = 2mfc-2m ^ or evei T e G ET, is obviously invariant with 
respect to our Markov process. Since the process is irreducible, is the only 
invariant distribution on ET. 

Let (i be the distribution on ET which is uniformly distributed on the m oriented 
edges starting with the base- vertex p. In other words, fj,(e) — l/m if o(e) = p and 
/i(e) = if o(e) ^ p. 

Let Wt = ei, . . . , et be a trajectory of our process of length t. Let e > and 
e G ET. By Law of Large Numbers we have 

lim (| (e^_ m-2 
t^oo Ml t 2mk-2m l ' 
Let e > be arbitrary. Then there is to > 1 such that for every t > to and for 
every e G ET we have 

m n (e,w t ) m-2 , > 1 



Ml t 2mk - 2rn ~ ' ~ 2 

Denote 

R(t, e) = {w G 'P(r) : w consists of t edges, and for every e G ET 
1 i 2mfc - 2m 1 - £J '' 

Thus for i > i 

(9) #i2(t, e) > (1/2) • m ■ (m - l)^ 1 > (m - l) t_1 . 
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The volume of T is equal to one and hence X^eeEr -^-c( e ) = 2. 
Then for every w 6 R(t, e) we have: 



(*) 



Lc{w) = ^2 (e,w)L c (e) < 



eeEr 



eeEr 



t(m - 2) 
2mk — 2m 



+ te)L c (e) = ( 



t(m - 2) 
2mk — 2m 



te) L de) 



eeEr 



, t(m - 2) , „ t(m- 2) 
(lT-, 7T- +te)-2= '- + 2te. 



' 2mk — 2m 



ik 



Let c = min e sL ^ . Then Lemma \8 . 21 together with (Z>) and (4k) imply that for 

eeEr 

every integer t > 1 



^(Ac^k^m-l)'- 1 



„ t(m-2) 
e S mfc- m 



+ 2t£ 



m — 1 



[(m-1) 



For s = /i(£) the matrix j4/;(s) has spectral radius 1 and therefore 



(m - l)e S ^ F: 



+2e 



< 1 



and hence 



rnfc — 2 , _ 
s > -(log(m - 1) + 2e). 



m-2 

Since this is true for all e > 0, this implies that 

mk — m 



s > 



m-2 



log(m — 1). 



□ 



The following easy computation shows that the bound in Proposition 18.11 is 
realized by the "uniform" volume-one metric structure, where all edges have equal 
lengths. 

Lemma 8.3. Let T be as in Provosition \8.1\ Let Co be the "uniform" volume-one 



metric structure on T, that is Lc (e) = 



mk—m 



for every e £ ET. Then 



, , „ , m(k — 1) , 

h(£ ) = — log m-1 . 

m — I 

Proof. A direct check shows that for so = "^"^ log(m — 1) we have 



A c {so) 



Therefore the Perron- Frobenius eigenvalue of Ac (sq) is equal to 1 and hence 
h(Co) = so, as claimed. □ 



T 




"1" 


1 




1 


1 




1 



Note that for the case m = 3, corresponding to regular trivalent graphs, we have 
log(m - 1) = (3fc - 3) log 2. We are now ready to prove part (1) of Theorem|B] 
from the Introduction. 
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Theorem 8.4. Let Fk be a free group of finite rank k > 2, and let Mk '■= 
CV (Fk) I Out(Fk) be the moduli space. For the function h : Mk — > K we have 

min h = (3k — 3) log 2. 

This minimum is realized by any regular trivalent connected graph F with ttx (T) = 
Fk (so that r has 3k — 3 non-oriented edges), where each edge ofT is given length 
l/(3fc-3). 

Proof. The moduli space Mk is a union of finitely many open simplices, corre- 
sponding to taking all volume-one metric structures on all the possible minimal 
graphs with fundamental group free of rank k. 

Let (r, C) £ Mk- Then (T,C) can be approximated in Mk by trivalent metric 
graphs. By Proposition 18. II for all of these trivalent graphs the volume entropy is 
> (3k — 3) log 2. Since h is continuous on Mk, it follows that h(C) > (3k — 3) log 2 
as well. Together with Lemma f8. 31 this implies the conclusion of Theorem 18.41 □ 

The following is part (3) of Theorem [B] from the Introduction. 

Theorem 8.5. Let Fk be a free group of finite rank k > 2, and let Mk ■— 
CV (Fk) j Out(Fk) be the moduli space. Then 

sup h = oo. 

Proof. First note that it suffices to prove the statement of the theorem for k = 2. 
Indeed, suppose we know that sup jV , 2 ft, = oo and let k > 2 be arbitrary. 

Let (r,£) be a finite volume-one connected metric graph with 7Ti(T) = F%. Let 

X — (r, p) , where p is a vertex of T, and let X be endowed with a metric dc induced 
by C. Denote by d the corresponding metric on dX. 

Put Ti to be the wedge at p of the graph T with k — 2 loop-edges. Let L\ be 
the metric structure on Ti where each of the new loop-edges is given length 2 (k-2) 
and where C\ restricted to F is C/2. Then C\ has volume one and 7Ti(ri,p) = Fk- 

Let X\ — (Ti,p), endowed with the induced metric dc t . Denote by d\ the 
corresponding metric on dX\ . Then X\ contains an isometrically embedded copy of 
(X, 4^-) and hence (dX\, d\) contains an isometrically embedded copy of (dX, d 1 / 2 ). 
Taking the square root of a metric doubles the Hausdorff dimension and therefore 

h(X ± ) > 2h(X). 

In particular, h(X) — > oo implies h(X\) oo. 

Thus we may assume that k — 2. Let T be the wedge of two loop-edges at a 
single vertex. Denote ET = {g, g, /, /}. Let C be a volume-one metric structure on 
r and denote x = L(g),y — L(f), so that x + y = 1 and x, y > 0. Then h(C) is the 
unique number s > such that ^(s) = 1. The condition <&c(s) = 1 is equivalent 
to the existence of a positive vector Y > such that Ac(s)Y = Y. 

The symmetry considerations imply that Y g = Yg and Yf — Yi. Denote a = 
Y g = Yg and b = Y f = Yj. Then the system A c (s)Y — Y is: 



e~ sx (a + 2b) = a, 
e~ sy (b + 2a) = 6, 
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Up to re-scaling we may assume b — 1, so that the above system transforms into 
the equation 

(#) 4 = (e« - l)(e/y - 1). 

Since the volume is equal to one we have y = 1 — x. For < x < 1 denote by 
s(x) the unique value s > such that the equation (#) holds. 

We claim that s(x) — > oo as x — > 0+. Indeed, suppose not. Then there exists 
a sequence x„ > 0, with lim x n = such that for the corresponding values s n = 

n — >oo 

s(x n ) we have s n < M, where < M < oo. Also, denote y n = 1 — x„. Then 
e s„y„ — 1 < e M — 1=:K. Since < s n < M and linin^oo x n = 0, we have 
linin^oo e SnX " — 1 = 0. Therefore there exists m > 1 such that < e SmXm — 1 < l/K. 
Together with < e SmVm — 1 < K this implies 

( e s m z m _ ij^my™ -1)<K- (l/K) = 1< 4, 
yielding a contradiction. □ 



9. Uniqueness of critical points for volume entropy 

In this Section we will compute the derivative of the volume entropy function 
h (see also jjH] for another proof) and, as a consequence, prove Part (2) of Theo- 
rem[51 For the remainder of this section, unless specified otherwise let T be a finite 
connected graph without degree-one vertices and with the fundamental group free 
of rank k > 2. Let n be the number of oriented edges of T and let N = n/2 be 
the number of non-oriented edges of T. Let Q be the set of all volume-one positive 
quasi- metric structures on T. We identify Q with the open simplex of dimension 
n - 1 in W 1 : 

n 

Q = {(Li, ...,L„)6l":^L, = 2, and L, > for i=l,...,n}. 

i=l 

We will be using the notations from Section^] The proof of Proposition ^. 6l shows 
that h extends to a smooth function s : V — > K where V is an open neighborhood 
of Q in R™. Recall the notation s = s(L) from Corollary 14. 71 

We are now going to compute the partial derivatives -J^f-. For that we will use 
the proof of Proposition ^. 61 and the following statement from Seneta's book [37]: 

Proposition 9.1 (see Theorem 1.5 in |27J)- Let A > be a nonzero irreducible 
n x n matrix. Then 

adj(r{A)I n - r(A)) = eYZ, 

where Z and Y are left and right Perron- Frobenius eigenvectors of A accordingly 
and where e G {— 1, 1}. 

Proposition 9.2. Let C — (L\, . . . , L n ) £ Q. Then, at the point C, for i = 1, . . . , n 

we have 

= she- sL * = 2esz l \\Y\\ 2 e- sL > dct(J)-\ 

uLi 

where Z = [z\, . . . , z n ] is a right Perron- Frobenius eigenvector of A = Ac(s); where 
J and Y are as in the proof of Proposition [J~ty where \b\ . . . b n b n+ i] is the last row 
of J -1 and where e G { — 1,1}. 
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Proof. Recall that in the proof of Proposition 14. 61 the function s : V — > M is defined 
via the Implicit Function Theorem applied to the system of equations (!). By the 
Implicit Function Theorem via differentiating (!) we also have at C 6 Q: 

-l 



d{yi, . . .,y n ,s) 
d(L%, . . . ,L n ) 



d(F 1 



. F n , F n+ i) 



where 



J 



an - 1 

»21 

an 



Inl 

2yi 



d(yi, 








ai2 
«22 - 1 

a l2 



,Vn,S) 




d(Fi, . . . , F n , F n+ i) 






ai 3 
a 2 3 

<2i3 



d(L U . 






,L n ) 



-se 



-sL„ 







a«2 a»i3 
2y 2 2y 3 



Ct2r, 



2y n 



Thus to compute g^ Ll ds L ) 
Then 

(+) 



we need to know the last row [bi . . . b n b n+ i] of J . 



ds 



sbie 



-sLi 



for i = 1, . . . , n. Note that the value is actually not needed since the last row 
of 



^^[ZT^rT^ cons i s t s entirely of zeros. 
Since J -1 = det( J)~ 1 adj( J), we have: 



00 



bi = -det(J) _1 det 



an - 1 «12 ai3 

021 «22 — 1 023 



2yi 



2y 2 2y 3 



a n 2 a„3 



a-in 

0-271 

2y n 



where the {yj} occur in the i-th row. Recall that Y — [2/1,2/2 ■ 



is a right 



Perron- Frobenius eigenvector of A — Ac(s). By Proposition 19. II we have adj(A 
I n ) = —eYZ where Z — [zi, . . . ,z n ] is a left Perron- Frobenius eigenvector of A. De- 
note R — adj(A — I n ). Then, by taking the z-th row decomposition of the determi- 
nant in (!!) we see that bi is equal to the scalar product of — det( J) -1 [2j/i, . . . , 2y n ] 
and the z-th column of R. Since R = —eYZ, the i-th column of R is — eziY. Hence 
h = 2ez i \\Y\\ 2 det(J)- 1 . 



Then by (+) we have 



dLi 



sbie' 



-sLt 



2eszi\\Y\\ 2 e sLi det(J) 1 , as required. 

□ 



Proposition 9.3. Suppose that T is m-regular for some m > 3. Let C £ Q be a 

critical point of s\q. Then L\ = L% = • • • = L n . 
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Proof. By the Lagrange multipliers method at a critical point of s\q we have that 
the gradient of s is parallel to the vector (1, 1, ... , 1), that is, at such a point 

fun = _<?£_ = ... = _?£_ 

V "' y dLi dL 2 dL n 

By the earlier computations we have = sbie~ sLi = 2eszi\ \Y \ \ 2 e~ sLi det(J) -1 . 
Then by (!!!) at a critical point C of s\q we have 

Z\e - z 2 e = • • • = z n e ", 

where Z = [z±, Z2, ■ ■ ■ , z n ] is a left Perron- Frobenius eigenvector of A. Up to rescal- 
ing we can choose Z so that the first coordinate of Z is e sLl . Then by the above 
equation Z = [e sLl ,e sL2 , e si "]. 

Now we use the fact that ZA = Z diag(e~~ sLi )M — Z which translates into 
[1, 1, 1]M = Z. Since T is m- regular, in every column of M there are exactly 
m — 1 nonzero entries, each equal to 1. Then [1,1, ...,1]M = Z translates into 
Z\ = ■ • ■ = z n = m — 1. Since we have chosen Z so that Z{ = e sLi , this implies 
L± = Li2 = • ■ • = L n , as required. □ 

The following statement is a corollary of a result obtained by Robert (HSj and 
Rivin P] , 

Proposition 9.4. Let T be a finite connected graph without degree-one vertices 
with 7Ti(r) free of rank > 2 and with N non-oriented edges. 

Let U = U{T) be the set of all metric graph structures on T. Thus U is identified 
with 

U = {(x 1 ,...,x N ) eR N :xi > 0,i = l,...,N}. 
Then the volume entropy h : U — ► R is a convex function on U . 

The following is part (2) of Theorem El from the Introduction. 

Theorem 9.5. Let V be a finite connected graph without degree- one and degree- 
two vertices and with fundamental group free of rank k > 1. Let C be a volume-one 
metric structure such that h(C) = (3/c — 3) log 2. Then T is a regular trivalent graph 
and all edges ofT have equal lengths in C. 

Proof. Case 1. Suppose first that T is trivalent. Then Proposition lS.ll imDlies that 
£ is a point of minimum of s\q. Therefore C is a critical point of s\q. Hence by 
Proposition 19 . 31 all edges have equal lengths in C. 

Case 2. Suppose now that T is not trivalent. Then there exists a trivalent graph 
r' and a sequence of volume-one metric structures C' t on V such that (T',C' t ) 
converges to (T,C) in the moduli space CV (Fk) / Out(Fk) as t — > oo. Moreover, 
since T is not trivalent, there is an edge e of T' whose £ t -length converges to as 
t — > oo, so that, after possibly passing to a subsequence, the points C' t converge to 
a point in the boundary of the open simplex U(T'). 

By continuity of h we have lim h(C' t ) — (3k — 3) log 2. Let £q be the volume-one 

t — KX> 

metric structure on V where all edges have equal length. Let S be the set of all 
points in U = U (T) at distance e > where e is smaller than the distance from 
Cq to the boundary of U. For sufficiently large t the segments [£oj£t] intersect S 
in one point denoted By convexity of h we have h(C") < max{/i(£o), h(C' t )}. 
Since S is compact, after passing to a subsequence we have lim £" = C" 6 S. 

t — >oc 

Since lim h(C' t ) = h(£ ) = (3/c-3)log2, it follows that h(C") < (3/c-3)log2 and 
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therefore h{C") = {3k - 3) log 2 by Theorem El By Case 1 all edges of C" have 
equal length, which contradicts the fact that C" ^ Co- □ 
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